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Abstract For any positive integer n, the famous F.Smarandache function S(n) is defined as 
the smallest positive integer m such that n | m!. That is, S(n) = min{fm: n|m!, n € N}. 
The main purpose of this paper is using the elementary method to study the number of the 
solutions of the congruent equation 19(°—) 4 295@-D 4...4 (n—1)8("-) +1 =0 ( mod n), 


and give its all prime number solutions. 
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§1. Introduction and result 


For any positive integer n, the famous F. Smarandache function S(n) is defined as the 
smallest positive integer m such that n | m!. That is, S(n) = min{fm: n|m!, n € N}. For 
example, the first few values of S(n) are S(1) = 1, S(2) = 2, S(3) = 3, S(4) = 4, S(5) = 5, 
S(6) = 3, S(7) = 7, S(8) = 4, S(9) = 6, S(10) = 5, S(11) = 11, S(12) = 4, ---. About the 
elementary properties of S(n), many authors had studied it, and obtained a series interesting 
results, see references [1], [2], [3] and [4]. For example, Xu Zhefeng [2] studied the value 
distribution problem of S(n), and proved the following conclusion: 

Let P(n) denotes the largest prime factor of n, then for any real number x > 1, we have 


the asymptotic formula 
2¢ (3) 23 2 
S- (S(n) — P(n))? = 2¢ (5) @? Rey @ | (=| 
a 3lnz 


where ¢(s) is the Riemann zeta-function. 
Lu Yaming [3] studied the solutions of an equation involving the F. Smarandache function 


S(n), and proved that for any positive integer k > 2, the equation 


has infinite group positive integer solutions (m1, m2, --: , mz). 
Rongji Chen [4] proved that for any fixed r € N with r > 3, the positive integer n is a 


solution of the equation 


S(n)" + S(n)" 1 4---4+ S(n) =n 
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if and only if 
n= pip" +p"? +--+), 


where p is an odd prime such that 


On the other hand, in reference [5], C. Dumitrescu and V. Seleacu asked us to study the 
solvability of the congruent equation 


pe) ee ek me Tyr) A a0 mod 7, (1) 


About this problem, it seems that none had studied it yet, at least we have not seen any 
related papers before. In this paper, we use the elementary method and the properties of the 
primitive roots to study the solvability of the congruent equation (1), and obtain its all prime 
solutions. That is, we shall prove the following conclusion: 

Theorem. Let n be a prime, then n satisfy the congruent equation 


yS(r-1) a 9S(n—-1) Seviegece (n = 1)?e-1) 4 1=O0modn 


if and only ifn = 2, 3 and 5. 
It is clear that our Theorem obtained all prime solutions of the congruent equation (1). 
About the general solutions of the congruent equation (1) is still an unsolved problem. 


2. Proof of the theorem 


In this section, we shall complete the proof of our Theorem directly. We only discuss the 
prime solutions of (1). 

(1) For n = 2, since 2 | 19) + 1 = 2, so n = 2 is a prime solution of (1). 

(2) For n = 3, since 3 | 192) + 25@) + 1 = 6, so n =3 is a prime solution of (1). 

(3) For n = 5, since 5 | 15 4 25) + 354 4 454 4 1 = 355, so n = 5 is also a prime 
solution of (1). 


(4) For prime n = p > 7, it is clear that p has at least a primitive root. Let g be a primitive 
root of p, that is to say, (g' -1, p) =1 for all 1 <i < p—2, the congruences 


g?-1=1mod p and g”™?-) =1 mod p (2) 


hold for any positive integer m. 
Then from the properties of the primitive root mod p we know that g®°, g!, ---, g?~? isa 


reduced residue class. So we have the congruent equation 


(AVE oe) asec [ere (3) 
= gree) gree) amen gP-2)'S@-1) 
_ gL 8@-1) af 


dp. 
ge) py OCP 
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It is clear that for any prime p > 7, we have S(p—1) < p—2, so (gee) -1, p) = 1. Therefore, 
from (2) and (3) we have 


p-1)-S(p-1) _ 
gS@-) —I1 


( 
io eae Be aaa ere (n— pee) =4 = 0 mod p. 


So from this congruence we may immediately get 
(One Be excel 1 a at hd oi 


Thus, if prime p > 7, then it is not a solution of (1). This completes the proof of Theorem. 
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